一类图上二选一构造问题 目录 一类图上二选一构造问题 CF1198C Matching vs Independent Set CF1364D Ehab ...

题目大意 题目链接 给定一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\)。每个点\(u\)有一个点权\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_ ...

目录 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya ...

【学习笔记】同余最短路 目录 【学习笔记】同余最短路 例题一：洛谷P3404 跳楼机 例题二：洛谷P2371 [国家集训队]墨墨的等式 小总结 ...