
Tarjan
nancheng58
这个作者很懒,什么都没留下…
展开
-
Codevs 1036 商务旅行
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们原创 2016-07-09 06:10:51 · 866 阅读 · 0 评论 -
Codevs 2822 爱在心中
2822 爱在心中 **时间限制: 1 s 空间限制: 128000 KB** 传送门 题目等级 : 钻石 Diamond 题解 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记原创 2016-05-15 20:59:32 · 389 阅读 · 0 评论 -
Cogs 1298.通讯问题
1298.通讯问题 ★ 输入文件:jdltt.in 输出文件:jdltt.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 一个篮球队有n个篮球队员,每个队员都有联系方式(如电话、电子邮件等)。但并不是每个队员的联系方式都公开,每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组,小组成员之间可以相互通知(包括一个队员一个组,表示自己通知自己原创 2016-05-15 20:52:22 · 544 阅读 · 0 评论 -
Poj 2186 Popular Cows
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29240 Accepted: 11831 DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (原创 2016-05-15 14:30:57 · 590 阅读 · 0 评论 -
codevs 4511 信息传递(NOIP2015 day1 T2)
4511 信息传递 NOIP2015 day1 T2 时间限制: 1 s 空间限制: 128000 KB 传送门题目描述 Description 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递原创 2016-05-15 21:09:06 · 556 阅读 · 0 评论 -
Vijos P1325桐桐的糖果计划
> P1325桐桐的糖果计划标签:**图结构 强连通分量**描述 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。但是,他们家的区域经常出现塞车、塞人等情况,这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是,他去找市长帮他修路,使得每两个糖果店之间至少有两条完全不同的路。可是市长经费有限,于是让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修原创 2016-08-24 11:03:39 · 521 阅读 · 0 评论 -
Cogs 8. 备用交换机(tarjan求割点)
8. 备用交换机 ★★ 输入文件:gd.in 输出文件:gd.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城原创 2016-09-06 22:29:46 · 348 阅读 · 0 评论