2021年8月23日
【Luogu7816】「Stoi2032」以父之名
摘要： 「Stoi2032」以父之名 题目大意 给一个边权为 \(1\) 或 \(2\) 的无向图，要求对每条边定向使得每个点的入度与出度之差的绝对值为 \(1\)。保证每个点的度数为奇数且存在一种方案。 Solution 考虑这个图只有 \(1\) 的边怎么做。因为每个点入度与出度之差为 \(1\)，所以 阅读全文
posted @ 2021-08-23 22:33 FakeDragon 阅读(54) 评论(0) 推荐(0) 编辑