mowayao的专栏

Road Construction Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8652   Accepted: 4323 Description It's almost summer time, and that means that it's almost

题意：n个城市(n 思路：首先边的费用可以通过Tarjan求桥之后求得(利用桥的性质)，然后就是二分答案了！对于每个点，如果有个儿子不能维护，那么不可行，否则，试着让儿子去维护边权，如果不可行，只能让父亲承担。 #include #include #include #include #include #include #include #include #include u