2023年7月27日
图论选做
摘要： ##### P3465 [POI2008]CLO-Toll [基环树] [并查集] [**提高+/省选-**] 考虑依照题意，只要有一个环并且图连通，就能满足每个点在一些边定向后，都有为1的入度。 即选择一些边构成一个外向基环树，就可以满足题意 **solution:** > - 先跑出一棵生成树 阅读全文
posted @ 2023-07-27 14:24 ricky_lin 阅读(11) 评论(0) 推荐(0) 编辑