
拓扑排序
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 · 1467 阅读 · 0 评论 -
CF 510C(Fox And Names-拓扑排序)
C. Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is going to publish a paper on FO原创 2015-02-03 15:03:59 · 1285 阅读 · 0 评论 -
NOJ 2015年陕西省程序设计竞赛网络预赛(正式赛)(忙碌的选课系统-拓扑排序注意重边)
D - 忙碌的选课系统 Time Limit: 10000 ms Memory Limit: 65536 KB Submit Description 每学期末,都是万众瞩目的选课时间,由于人数过多,某学校的服务器常常被无数的学生挤的爆掉,这是,教务系统大人说,你们选个课都这么慢,居然还怪我们。于是,每次教务系统都会在服务器快要瘫痪前关闭它。原创 2015-05-16 22:05:07 · 1288 阅读 · 0 评论 -
BC 2015百度之星程序设计大赛 - 热身赛(仅供熟悉比赛环境)(Harry and Magical Computer-topsort)[Template:topsort]
Harry and Magical Computer Accepts: 402 Submissions: 1588 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算原创 2015-05-19 23:39:07 · 1471 阅读 · 2 评论 -
小鸡腿U T6 2013FINAL
Self-Assembly Low Power Pollution SolutionSelf-Assembly拆点连边,用拓扑排序判定有没有环#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath> #原创 2016-08-21 11:05:51 · 435 阅读 · 0 评论