摘要：
题目链接：http://poj.org/problem?id=2186 题目大意：有n头牛和m对关系， 每一对关系有两个数（a， b）代表a牛认为b牛是“受欢迎”的，且这种关系具有传递性， 如果a牛认为b牛“受欢迎”， b牛认为c牛“受欢迎”， 那么a牛也认为c牛“受欢迎”。 现在想知道有多少头牛受 阅读全文
posted @ 2016-09-18 00:01
aiterator
阅读(360)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 题目大意：一串字符， 通过删除其中一些字符， 能够使这串字符变成回文串。 现在给你一串字符，问能够得到多少种不同的回文串； 注意：字符串"abba", 可以得到9串回文串， 阅读全文
posted @ 2016-09-15 18:43
aiterator
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1019 题目大意：Tanvir想从节点1的位置走到节点n的位置， 输出最短距离， 如果不存在输出"Impossible". 解题思路：dijkstra模版题 代码如下： 阅读全文
posted @ 2016-09-15 18:06
aiterator
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号