2020年2月24日
题解 SP16185 【BUSINESS - Mining your own business】
摘要： 首先tarjan求割点和边双联通分量，然后对于每一个边双联通分量: 若没有割点 需要建两个出口，在任意两个位置即可。 若有一个割点 需要建一个出口，不在割点即可。 若有两个以上的割点 无需建出口。 code: #include<bits/stdc++.h> #define int long long 阅读全文
posted @ 2020-02-24 20:12 swiftqwq 阅读(9) 评论(0) 推荐(0)
题解 UVA1108 【Mining Your Own Business】
摘要： 首先tarjan求割点和边双联通分量，然后对于每一个边双联通分量: 若没有割点 需要建两个出口，在任意两个位置即可。 若有一个割点 需要建一个出口，不在割点即可。 若有两个以上的割点 无需建出口。 code: #include<bits/stdc++.h> #define int long long 阅读全文
posted @ 2020-02-24 20:12 swiftqwq 阅读(12) 评论(0) 推荐(0)