fix Dsu::leader to avoid multiple assert checks
#750
Workflow file for this run
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| name: CI | |
| on: | |
| schedule: | |
| - cron: "0 0 * * 6" | |
| push: | |
| branches: | |
| - "*" | |
| pull_request: | |
| branches: | |
| - "master" | |
| jobs: | |
| rustfmt: | |
| strategy: | |
| fail-fast: false | |
| matrix: | |
| toolchain: | |
| - 1.70.0-x86_64-unknown-linux-gnu | |
| - stable-x86_64-unknown-linux-gnu | |
| name: Rustfmt (${{ matrix.toolchain }}) | |
| runs-on: ubuntu-24.04 | |
| steps: | |
| - name: Checkout | |
| uses: actions/checkout@v4 | |
| - name: "Setup `${{ matrix.toolchain }}`" | |
| uses: dtolnay/rust-toolchain@master | |
| with: | |
| toolchain: ${{ matrix.toolchain }} | |
| components: rustfmt | |
| - name: "Override `${{ matrix.toolchain }}" | |
| run: | | |
| rustup override set ${{ matrix.toolchain }} | |
| - name: cargo-fmt | |
| run: | | |
| cargo fmt --all -- --check | |
| build: | |
| strategy: | |
| fail-fast: false | |
| matrix: | |
| toolchain: | |
| - 1.70.0-x86_64-pc-windows-msvc | |
| - 1.70.0-aarch64-apple-darwin | |
| - 1.70.0-x86_64-unknown-linux-gnu | |
| - stable-x86_64-pc-windows-msvc | |
| - stable-aarch64-apple-darwin | |
| - stable-x86_64-unknown-linux-gnu | |
| include: | |
| - { toolchain: 1.70.0-x86_64-pc-windows-msvc, os: windows-2022 } | |
| - { toolchain: 1.70.0-aarch64-apple-darwin, os: macos-14 } | |
| - { toolchain: 1.70.0-x86_64-unknown-linux-gnu, os: ubuntu-24.04 } | |
| - { toolchain: stable-x86_64-pc-windows-msvc, os: windows-2022 } | |
| - { toolchain: stable-aarch64-apple-darwin, os: macos-14 } | |
| - { toolchain: stable-x86_64-unknown-linux-gnu, os: ubuntu-24.04 } | |
| name: Build (${{ matrix.toolchain }}) | |
| runs-on: ${{ matrix.os }} | |
| steps: | |
| - name: Disable `core.autocrlf` | |
| run: git config --global core.autocrlf false | |
| if: matrix.os == 'windows-2022' | |
| - name: Checkout | |
| uses: actions/checkout@v4 | |
| - name: "Setup `${{ matrix.toolchain }}`" | |
| uses: dtolnay/rust-toolchain@master | |
| with: | |
| toolchain: ${{ matrix.toolchain }} | |
| components: clippy | |
| - name: "Override `${{ matrix.toolchain }}`" | |
| run: | | |
| rustup override set ${{ matrix.toolchain }} | |
| - name: cargo-clippy | |
| run: | | |
| cargo clippy --workspace --all-targets -- -A renamed-and-removed-lints -D warnings | |
| - name: cargo-build | |
| run: | | |
| cargo build --workspace --all-targets | |
| - name: cargo-test | |
| run: | | |
| cargo test --workspace --no-fail-fast | |
| env: | |
| RUST_BACKTRACE: full | |
| expander_test: | |
| strategy: | |
| fail-fast: false | |
| matrix: | |
| toolchain: | |
| - 1.70.0-x86_64-unknown-linux-gnu | |
| - stable-x86_64-unknown-linux-gnu | |
| python-version: | |
| - "3.12" | |
| - "3.13" | |
| name: Expand_test (${{ matrix.toolchain }}, ${{ matrix.python-version }}) | |
| runs-on: ubuntu-24.04 | |
| steps: | |
| - name: Checkout | |
| uses: actions/checkout@v4 | |
| - name: "Setup `${{ matrix.toolchain }}`" | |
| uses: dtolnay/rust-toolchain@master | |
| with: | |
| toolchain: ${{ matrix.toolchain }} | |
| components: rustfmt | |
| - name: "Override `${{ matrix.toolchain }}`" | |
| run: | | |
| rustup override set ${{ matrix.toolchain }} | |
| - name: Setup Python ${{ matrix.python-version }} | |
| uses: actions/setup-python@v5 | |
| with: | |
| python-version: ${{ matrix.python-version }} | |
| - name: expand.py tests | |
| run: bash ./.github/workflows/test-expand.sh | |
| verify: | |
| name: Verify | |
| runs-on: ubuntu-24.04 | |
| steps: | |
| - name: Checkout | |
| uses: actions/checkout@v4 | |
| - name: Setup `1.70.0-x86_64-unknown-linux-gnu` | |
| uses: dtolnay/rust-toolchain@master | |
| with: | |
| toolchain: 1.70.0-x86_64-unknown-linux-gnu | |
| - name: "Override `1.70.0-x86_64-unknown-linux-gnu" | |
| run: | | |
| rustup override set 1.70.0-x86_64-unknown-linux-gnu | |
| - name: Setup Python 3.9 | |
| uses: actions/setup-python@v5 | |
| with: | |
| python-version: "3.9" | |
| - name: Install `oj` | |
| run: pip install online-judge-tools | |
| - name: cargo-build | |
| run: | | |
| cargo build --release --examples | |
| - name: Verify | |
| run: | | |
| NAMES=( | |
| convolution_mod | |
| static_range_sum | |
| sum_of_floor_of_linear | |
| unionfind | |
| ) | |
| for name in "${NAMES[@]}"; do | |
| oj d "https://judge.yosupo.jp/problem/$name" -ad "/tmp/$name" | |
| done | |
| for name in "${NAMES[@]}"; do | |
| oj t -d "/tmp/$name" -t 10 -c "./target/release/examples/library-checker-${name//_/-}" --judge-command ~/.cache/online-judge-tools/library-checker-problems/*/"$name"/checker | |
| done |