摘要:
[Baltic2008]Mafia 题目 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 INPUT 第一行输入N,M代表车站的总个数,及有多少条双向边连接 阅读全文
摘要:
据$lc$说,今天是程序员节QWQ 过节啦QWQ 阅读全文
摘要:
今天考试差点AK,然而= = T1 据说是原题,然而我没做过QAQ,打了个dfs的表,强行推了下式子就A了 T2 看出来是原题,然而不会正解了QAQ,强行撸了棵主席树就A了 T3 一看题,woc裸的01Trie啊,打了打,算一下复杂度貌似会被卡?然后85分 然后??? 我tm少建一层trie就ak了 阅读全文