摘要: [HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意:给一张 \(n\) 个点,\(m\) 条边的哈密顿图,并且哈密顿回路已知,问是否是平面图,\(T\) 组询问。 \(1\leq T\leq 100 阅读全文
posted @ 2023-10-22 22:14 yoshinow2001 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 2023CCPC女生赛-D-费用流 题目:https://codeforces.com/gym/104725/problem/D 金人巷可以看作一个$ n × m$ 的方格图,有些方格上有障碍物,另外有一些方格上有额外收益,还有一些方格上什么也没有。其中有 \(k\) 个方格是物流起点,另有 \(k 阅读全文
posted @ 2023-10-22 03:14 yoshinow2001 阅读(228) 评论(0) 推荐(0) 编辑