g19zwk的博客

题目背景 poj2762题目描述 In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and

2017.11.7 T2 2045

2017.10.24 T1 2007

如果对tarjan算法有所遗忘，请参见憨厚的qianguch当年呕心沥血写的博客： http://blog.youkuaiyun.com/qianguch/article/details/54710272题目背景 POJ2186HAOI2006 DAY1 T3题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果

题目背景 SOURCE：NOIP2015-SHY-9题目描述 小Y和小Z好不容易有机会相见啦，可是邪恶的小H却不想让他们相见。现在有一些城市，城市之间有双向路径相连，有路径相连的城市之间可以互相到达。小H可以任意选择一条路径，然后用他的邪恶力量污染这条路径，使得它不能被通行。虽然小Y和小Z在千辛万苦之后相遇了，但小Y非常害怕。她想让小Z告诉她，他们初始在哪些点对上，小H就可以选择一条路径污染使得

题目背景 poj1523题目描述 Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in