一、双指针，我fo了。。。。。 二、数长度法 代码不贴了 三、看不懂法 floyd判环算法还行。。我是一只酸菜鱼，又酸又菜又多余 ...
分类：
其他好文 时间：
2019-09-13 17:38:31
阅读次数：
69
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 ...
分类：
编程语言 时间：
2019-09-12 23:04:28
阅读次数：
114
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf ...
分类：
其他好文 时间：
2019-09-10 17:35:45
阅读次数：
57
"P1453城市环路" 最开始是按骑士那道题的做法 只是这道是双向边 先dfs一遍判环 根节点一定在环上 然后从根节点出发 强制不选根节点的父亲 因为建的是双向边dfs来dp的时候会重复算 所以用vis来记录这个点有没有走过 然后再来一遍从根节点的父亲出发 不选根节点的父亲的父亲 不知道为啥我第二遍 ...
分类：
其他好文 时间：
2019-08-19 22:41:55
阅读次数：
95
有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 ...
分类：
其他好文 时间：
2019-07-30 21:48:13
阅读次数：
111
Description Description 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 ...
分类：
编程语言 时间：
2019-05-07 21:18:52
阅读次数：
137
题目： 随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风 ...
分类：
其他好文 时间：
2019-03-12 12:33:15
阅读次数：
171
A：求出该行该列各有多少个比其小的取max，该行该列各有多少个比其大的取max，加起来即可。 B：kmp求出最长border，贪心的每次利用这个border制造新子串即可。 C：场上写了1h假题意。终于看懂题之后又被之前假题意的做法带偏了。考虑拆点，建出新图后缩点，跑最长链即为答案。因为由图的特殊性 ...
分类：
其他好文 时间：
2019-03-09 01:27:14
阅读次数：
244
在一个图里找是否存在环，采用tarjan的思想 cpp bool FindCir(int u) { if (instk[u]) return 1; if (vis[u]) return 0; vis[u] = instk[u] = 1; for (register int i = 0; i ...
分类：
其他好文 时间：
2019-03-08 22:11:56
阅读次数：
184
E - Andrew and Taxi 思路 ：min max 明显二分答案，二分需要破坏的那些边的中机器人数量最多的那个。 check 过程建边时直接忽略掉小于 mid 的边，这样去检验有无环存在即可。 当时有一点担心会出现 有一个环 有一条边 反过来之后 这个环破坏了 却成就了 另一个环，但是画 ...
分类：
其他好文 时间：
2019-01-14 15:00:42
阅读次数：
356
