拓扑排序
nike0good
这个作者很懒,什么都没留下…
展开
-
混合图 (h[u]误写成h[q[u]]……)
混合图 (dizzy.c/cpp/pas)【问题描述】 有一张N个点,M1条有向边,M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。【输入格式】 第一行,三个数字N,M1,M2。 接下来M1+M2行,每行两数字Ai,Bi。表示一条边。 前M1条是有向边。方向是Ai到原创 2012-11-05 12:35:10 · 1439 阅读 · 0 评论 -
CF 510C(Fox And Names-拓扑排序)
C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish a paper on FO原创 2015-02-03 15:03:59 · 1250 阅读 · 0 评论 -
NOJ 2015年陕西省程序设计竞赛网络预赛(正式赛)(忙碌的选课系统-拓扑排序注意重边)
D - 忙碌的选课系统Time Limit: 10000 ms Memory Limit: 65536 KBSubmitDescription每学期末,都是万众瞩目的选课时间,由于人数过多,某学校的服务器常常被无数的学生挤的爆掉,这是,教务系统大人说,你们选个课都这么慢,居然还怪我们。于是,每次教务系统都会在服务器快要瘫痪前关闭它。原创 2015-05-16 22:05:07 · 1254 阅读 · 0 评论 -
BC 2015百度之星程序设计大赛 - 热身赛(仅供熟悉比赛环境)(Harry and Magical Computer-topsort)[Template:topsort]
Harry and Magical ComputerAccepts: 402Submissions: 1588Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)问题描述作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算原创 2015-05-19 23:39:07 · 1439 阅读 · 2 评论 -
小鸡腿U T6 2013FINAL
Self-AssemblyLow PowerPollution SolutionSelf-Assembly拆点连边,用拓扑排序判定有没有环#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#原创 2016-08-21 11:05:51 · 417 阅读 · 0 评论