2015年1月20日
[BZOJ2730][HNOI2012]矿场搭建（求割点）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730分析：如果坍塌的点不是割点，那没什么影响，主要考虑坍塌的点是割点的情况。显然我们可以先求出所有割点把整个图分成若干个连通块如果一个联通块只与一个割点相连，说明我们必须在这个连通块中选... 阅读全文
posted @ 2015-01-20 23:54 Chellyutaha 阅读(136) 评论(0) 推荐(0)
[BZOJ2768][JLOI2010]冠军调查（最小割）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2768分析：如果一个点i认为是0，则连一条S->i，如果认为是1，则i->T然后对于是朋友的两点i,j，连一条双向边i,j然后跑最小割就行了易得每个说违心话的点对最小割的贡献为1，是朋友的... 阅读全文
posted @ 2015-01-20 23:30 Chellyutaha 阅读(223) 评论(0) 推荐(0)