摘要：
分析：先求出来最大匹配数，然后用匹配的点一个一个去除看看能否达到最大匹配，能的话就是关键点（很暴力啊），不过竟然才31ms*****************************************************************#include#include#include... 阅读全文
posted @ 2015-08-01 19:04
无忧望月
阅读(198)
评论(0)
推荐(0)
摘要：
题意：现在有一些学生给你一下朋友关系（不遵守朋友的朋友也是朋友），先确认能不能把这些人分成两组（组内的人要相互不认识），不能分的话输出No（小写的‘o’ - -,写成了大写的WA一次），能分的话，在求出来一对朋友可以住一个房间，最多可以开多少双人房（- -）分析：使用并查集分组，如果出现矛盾就是不能... 阅读全文
posted @ 2015-08-01 17:33
无忧望月
阅读(284)
评论(0)
推荐(0)
摘要：
题意：一个阵地可以向四周扫射，求出来最多能修多少个阵地，墙不可以被扫射透，阵地不能同行或者或者列（有墙隔着例外）分析：很久以前就做过这道题。。当时是练习深搜来着，不过时间复杂度比较高，现在再看突然发现原来可以用二分图匹配来做，时间soso的******************************... 阅读全文
posted @ 2015-08-01 16:22
无忧望月
阅读(456)
评论(0)
推荐(1)
摘要：
一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成:1.每个学生选的都是不同的课(即不能有两个学生选同一门课)2.每门课都有一个代表(即P门课都被成功选过)输入为:P N(课程数跟学生数)接着有P行,格式为Countstudentistudenti+1 ……studentcount... 阅读全文
posted @ 2015-08-01 14:59
无忧望月
阅读(184)
评论(0)
推荐(0)
摘要：
题意：曹操的船之间有一些桥连接，现在周瑜想把这些连接的船分成两部分，不过他只能炸毁一座桥，并且每座桥上有士兵看守，问，他最少需要排多少士兵去炸桥如果不能做到，输出‘-1’注意：此题有好几个坑，第一个输入桥守卫是0的话也得排一个士兵如果一开始桥就是不连通的就不用派士兵了，直接输出 0*********... 阅读全文
posted @ 2015-08-01 11:24
无忧望月
阅读(258)
评论(0)
推荐(0)
摘要：
题意：给你一个图，问最多能添加多少条边使图仍为不是强连通图，如果原图是强连通输出 ‘-1’分析：先把求出连通分量进行缩点，因为是求最多的添加边，所以可以看成两部分 x，y，只能一部分向另外一部分连边，内部的就是完全图，所以是x*（x+1）+x*y+y*（y+1）-M，只需要求出来出度或者入度为0的最... 阅读全文
posted @ 2015-08-01 10:10
无忧望月
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号