2015年9月21日
Vijos 1776 关押罪犯
摘要： 这道题看了网上好多的题解，用的都是二分图的算法，但是自己却用的是贪心加并查集的做法。二分图的做法其实我并不会，是不是很神奇。 实际上贪心的算法很好想，只要先用一个结构体维护两个人的怒气值，然后从小到大排序。再从小到大搜一遍。时间复杂度大概是（nlogn+n）总时154ms，基本上是C++中最快的了。... 阅读全文
posted @ 2015-09-21 18:31 Martrix99 阅读(653) 评论(0) 推荐(0) 编辑