2021 年 8月 23 日随笔档案 - FakeDragon

摘要：「Stoi2032」以父之名题目大意给一个边权为

1

$1$ 或

2

$2$ 的无向图，要求对每条边定向使得每个点的入度与出度之差的绝对值为

1

$1$ 。保证每个点的度数为奇数且存在一种方案。 Solution 考虑这个图只有

1

$1$ 的边怎么做。因为每个点入度与出度之差为

1

$1$ ，所以阅读全文

posted @ 2021-08-23 22:33 FakeDragon 阅读(59) 评论(0) 推荐(0) 编辑

昵称： FakeDragon
园龄： 5年11个月
粉丝： 5
关注： 4

2025年4月

日

一

二

三

四

五

六

FakeDragon