摘要：
嘟嘟嘟 建图还是很明显的。 接着分两种情况： 1.图中不存在环：那么只要收买那些入度为0的点。如果这些点有的不能收买。就不能控制所有间谍。 2.图中存在环，那么对于这些在环中的点，我们只要收买数额最少的间谍。 于是我们用tarjan缩点：这样把第二种情况就变成了第一种情况。 所以大体流程是：用tar 阅读全文
posted @ 2018-09-17 17:58
mrclr
阅读(183)
评论(0)
推荐(0)
摘要：
嗯，提前声明一下，这三道题的正解我现在一个写不出来，顶多T2懂一个思路……于是我就谈谈题解之外的事儿吧。 首先花了15分钟看完题。 T1起手10分钟O(n3)30分暴力很开心。直接跳T2。T2连暴力都没思路，于是就去看T3，然后发现T3O(n2)的暴力也不是很好写，想了一会儿又回去搞T1。突然就想到 阅读全文
posted @ 2018-09-17 16:55
mrclr
阅读(232)
评论(1)
推荐(0)
摘要：
过了一周，终于迎来了第二次模拟（这不是期待的语气），看第一周毒瘤程度，我就觉得接下来的模拟只能更毒瘤。 花了10多分钟读完了三道题，觉得暴力还是挺好写的，然后在每一道题都思索那么几分钟后，觉得还是写暴力靠谱一些……不过还好，一个半点就把暴力都写完了。 然后我就接着想正解…… T1 game 这道题刚 阅读全文
posted @ 2018-09-17 16:26
mrclr
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号