![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—拓扑
文章平均质量分 91
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意: 一个有向无环图(DAG),有N个点M条有向边(N,M5),每个点有两个值ai,bi(ai,bi9),count(i,j)表示从i走到j的方案数。 求mod 109+7的值。 题目思路: 【拓扑】【宽搜原创 2016-09-05 15:54:59 · 410 阅读 · 0 评论 -
HDU 5961 传递 【图论+拓扑】 (2016年中国大学生程序设计竞赛(合肥))
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称原创 2016-11-18 19:39:17 · 392 阅读 · 0 评论 -
XMU 1040 Schedule 【拓扑排序】
1040: Schedule Time Limit: 500 MS Memory Limit: 64 MB Submit: 12 Solved: 2 [Submit][Status][Web Board] Description Resently, loneknight is doing research on job shop schedule problem(JSP原创 2017-04-10 23:39:14 · 456 阅读 · 0 评论