摘要： 中午又水了一发题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730想一想，如果删除的点恰好是割点，那么就需要在割点两边各找一个安全通道，但是如果将图中所有割点删去后，发现一个联通块有两个或以上个割点，那么这个块内不需要建通道，因为一个割点删去后，人可以从别的路到其他联通块。所以删去割点后，枚举所有只与一个割点相连的块，利用将其中点数相乘即可。如果没有割点，那么要修两个通道，（n-1）*n/2种方案。代码凌乱：#include#include#includeusing namespace std;int n,m;int v[150 阅读全文

摘要： http://wenku.baidu.com/link?url=vyLnMDMwmb7-1hyKp_DwOLA_HEx_fFrd2PSxuvQs8Z2mjGbDcnkfAeamg8e_oR_dkTqy1CiNAqzXG_dAHQcgKAWKFtrD9wPp-Y6v5OYbQLa#include#includeusing namespace std;int n,m;int a[121][121]={},c[121][121]={};inline int lowbit(int x){return x&(-x);}void change(int x,int y,int h){ int i,j 阅读全文