2015年8月29日
hdu 4739 2013杭州赛区网络赛 寻找平行坐标轴的四边形 **
摘要： 是平行坐标轴的，排个序搞一下就行了，卧槽，水的不行如果不是平行的，则需要按照边长来判断 阅读全文
posted @ 2015-08-29 16:31 miao_a_miao 阅读(139) 评论(0) 推荐(0) 编辑
hdu 4738 2013杭州赛区网络赛 桥+重边+连通判断 ***
摘要： 题意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。处理重边边在遍历的时候，第一个返回的一定是之前去的边，所以这条边忽略，然后继续遍历，此时可以通过未遍历的边返回pre 1 #include 2 #includ... 阅读全文
posted @ 2015-08-29 15:10 miao_a_miao 阅读(168) 评论(0) 推荐(0) 编辑