摘要: DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。E... 阅读全文
posted @ 2015-07-18 10:26 竹夭公子 阅读(258) 评论(0) 推荐(0) 编辑
摘要: Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文
posted @ 2015-07-18 10:22 竹夭公子 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个... 阅读全文
posted @ 2015-07-18 10:19 竹夭公子 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来... 阅读全文
posted @ 2015-07-18 10:15 竹夭公子 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Description给你一个无向图,N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>... 阅读全文
posted @ 2015-07-18 10:11 竹夭公子 阅读(215) 评论(0) 推荐(0) 编辑