路径方案数 [题目描述] 给一张无向图，n 个点和 m 条边，cyb 在 1 号点，他要去 2 号点， cyb 可以从 a 走到 b，当且仅当 a 到 2 的最短路，比 b 到 2 的最短路长。 求 cyb 的路径方案数 两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同， 图可能会有重 ...
分类：
编程语言 时间：
2018-07-20 15:52:46
阅读次数：
503
题目链接： https://cn.vjudge.net/problem/UVA-1572 Automatic Chemical Manufacturing is experimenting with a process called self-assembly. In this process, m ...
分类：
编程语言 时间：
2018-07-19 21:23:34
阅读次数：
166
拓扑排序 Topological-Sort? 对一个有向无环图G进行 拓扑排序， 是将G中所有 顶点排成一个线性序列， 使 对 于 图 中 任 意 弧 <u, v>∈E， u在序列中出 现在v之前 有向无环图Directed Acyclic Graph， DAG 拓扑排序保证所有的有向边在序列中都是 ...
分类：
编程语言 时间：
2018-07-19 21:05:01
阅读次数：
114
题目链接：acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的 ...
分类：
编程语言 时间：
2018-07-15 14:55:17
阅读次数：
235
题面在这里！ 要有唯一的拓扑序的话，拓扑排序的时候队列就必须一直只有一个元素，二分check一下就好啦。 ...
分类：
移动开发 时间：
2018-07-11 14:51:27
阅读次数：
359
问题描述： There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of non-empt ...
分类：
其他好文 时间：
2018-07-11 12:27:30
阅读次数：
172
题目链接：http://bailian.openjudge.cn/practice/4084/ 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 这道题可以考虑使用优先队列。下面的代码偷懒，直接使用最简单粗暴的方法： ...
分类：
编程语言 时间：
2018-07-10 23:33:08
阅读次数：
205
https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓 ...
分类：
编程语言 时间：
2018-07-08 23:14:28
阅读次数：
209
定义 一共有好多件事情 事情A要再事情B（或者更多）事情 做完 才能做 然后排序！ （有向无环图） 思路 一个网上找的图便于理解 （下列过程以此图为例） 1. 记录所有点的入度和出度 2. 找到入度为0的点加入栈中 为a 3. 栈顶元素输出删除并把与栈顶元素相连的点的入度减一 4. 删除过程中如果有 ...
分类：
编程语言 时间：
2018-07-08 11:51:47
阅读次数：
142
第一道差分约束的题目，感觉有点懵。 差分约束有一点类似于拓扑排序建图的思想。 先给出解题套路： 形如$a \geq b + c$的满足一种最长路的性质，所以可以使用最长路解决，可以解决求最小的问题。 形如$a \leq b + c$的满足最短路的性质，使用最短路算法可以解决，可以解决求最大的问题。 ...
分类：
其他好文 时间：
2018-07-08 01:04:34
阅读次数：
149
