![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Zhangcan233
这个作者很懒,什么都没留下…
展开
-
浪里个浪 FZU - 2261
题目:TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗时是多少吗?Input 包原创 2017-08-23 12:06:51 · 379 阅读 · 0 评论 -
hdu In Action-最短路+01背包
题目:Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe. Nowadays,the crazy boy in FZU named AekdyC原创 2017-09-05 20:27:34 · 357 阅读 · 0 评论 -
hdu XYZZY-(floyd判联通+spfa判正环+点权||纯spfa边权)
题目:It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your原创 2017-09-05 20:45:36 · 442 阅读 · 0 评论 -
(spfa记录路径)hdu1595+hdu3986
题目大意:其实这两道题大体意思是相同的,就是给你一个图,给定起点和终点,问你在可以毁坏一条路的情况下,从起点到终点的最短路的最远距离。解题思路可以看出如果破坏的路不是最短路中的一条,那么实际上不会改变最远距离(因为都是最短路那么长)。所以我们要得到最大答案那么一定是想办法破坏最短路上的边。所以这里枚举破坏最短路上的边即可。这两道题不同的地方是是前者没有重边,所以我选择通过记录前驱点来记录路径。而后者原创 2017-09-07 18:37:06 · 401 阅读 · 2 评论 -
hihocoder#1183 : 连通性一·割边与割点(tarjan)
题目:描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时,学校会立刻切断网络中的一条连接或是立刻关闭一台服务器,使得整个网络被隔离成两个独立的部分。小Hi和小Ho想要原创 2017-10-01 16:37:36 · 390 阅读 · 0 评论 -
HDU - 2767 Proving Equivalences(tarjan缩点)
题目Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statements are equivalent: A is invertible. Ax = b has exactly one so原创 2017-10-01 16:59:14 · 300 阅读 · 0 评论 -
Network HDU - 2460
题目:A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive原创 2017-10-01 23:48:59 · 407 阅读 · 0 评论 -
洛谷p1330 封锁阳光大学-二分图染色
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲原创 2017-10-03 10:34:34 · 897 阅读 · 0 评论 -
洛谷P1341 无序字母对(欧拉图)
题目:题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式 输入格式:第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式:输出满足要求的字符串。如果没有满足要求的字符串,请输出“No Solution”。如果有多种方案,请输出前面的字母的ASCII编码尽原创 2017-10-05 22:15:43 · 429 阅读 · 1 评论