~victor~

摘要： <题目链接> 题目大意： 有一群孩子正在玩老鹰抓小鸡，由于想当老鹰的人不少，孩子们通过投票的方式产生，但是投票有这么一条规则：投票具有传递性，A支持B，B支持C，那么C获得2票（A.B共两票），输出最多能获得的票数是多少张和获得最多票数的人是谁？(如果有多个人获得的票数都是最多的，就将他们全部输出) 阅读全文

摘要： 一个公园中有 n 个景点，景点之间通过无向的道路来连接（明显的点双 ），如果至少两个环公用一条路，路上的游客就会发生冲突；如果一条路不属于任何的环，这条路就没必要修 问，有多少路不必修，有多少路会发生冲突 每一个连通块中，如果边数大于点数，这个块中所有的边全部是冲突边。 所有桥为不需要修建的路。 点 阅读全文

摘要： 题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量，再缩点 阅读全文

摘要： 题目： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。刘备为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给刘备。所以刘备只能炸一条桥。 题目给出n，m。表示有n个点，m条桥。 接下来的m行每行给出a， 阅读全文

摘要： 回文树例题看这 ： 点击 简介 我们知道，Manacher算法可以在[Math Processing Error]O(n)的时间内求出以每个位置为中心的最长回文串（虽然我昨天还不知道Manacher算法是怎么做的）。但是如果要统计回文串的个数，Manacher就捉襟见肘了。于是，回文自动机闪亮登场！ 阅读全文