
图论
文章平均质量分 65
?
SSL_CYZ
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LG·飞行路线【分层图最短路】
luogu P4568 [JLOI2011] 飞行路线Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–一共有 nnn 个城市,分别标记为 000 到 n−1n-1n−1,一共有 mmm 种航线,每种航线连接两个城市,并且航线有一定的价格,可以免费在最多 kkk 种航线上搭乘飞机。花费多少?Input–第一行三个整数 n,m,kn,m,kn,m,k,分别表示城市数,航线数,免费乘坐原创 2021-11-18 21:53:44 · 587 阅读 · 0 评论 -
ybtoj·高效生产【SPFA】
ybtoj NOIP2020 模拟赛 A 组 Day10 高效生产Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–>linklinklink产品要从 A 部门运到 B 部门时,都要先从 A 部门送到质量检验处,检验合格后再从质量检验处运到 B 部门有些部门之间有传送带连接,厂长想知道每次将产品从一个部门运送到另一个部门最少需要多长时间Input–第一行两个整数 n,mn原创 2020-12-02 19:18:29 · 177 阅读 · 0 评论 -
TCS·导游的魔棒【Floyed】
09特长生 T3Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–小C“五一”节参加了五星旅行社组织的一次外出旅游,这次旅游中,小C遇到一件非常有趣的事: 五星旅行社的导游小张有一根魔棒,这根魔棒在每一次的旅游中可以产生一次魔力(也只能产生一次魔力),这魔力可以使两个景点间的距离减成原来的一半。小C在“五一”节的这次旅游中,很有幸是小张导游作为他们的导游,小张当然也没有忘记带他的魔棒,因为原创 2020-06-01 19:23:08 · 140 阅读 · 0 评论 -
产生数【图论】【Floyed】
产生数 SSL 1021Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): ...原创 2019-04-13 08:44:52 · 121 阅读 · 0 评论 -
腾讯大战360【SPFA】
SSLOJ 1295 腾讯大战360Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–2010年11月3日,是一个难忘的日子。 腾讯发布消息:存360则,不留QQ。留QQ,则须卸360。 360则表示360与QQ可以共存。 这也就标志着腾讯与360的大战就此开始!现在,腾讯与360由于...原创 2019-03-20 17:25:26 · 186 阅读 · 0 评论 -
最优贸易【SPFA】
最优贸易 洛谷 1073Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–C国有 n n个大城市和 mm 条道路,每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条...原创 2019-03-09 08:46:43 · 152 阅读 · 0 评论 -
电车【SPFA】
电车 洛谷 1346Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一...原创 2019-03-02 16:47:09 · 154 阅读 · 0 评论 -
单源最短路径【SPFA】
单源最短路径(弱化版) 洛谷 3371Description--Input--Output--Sample Input--Sample Output--代码--Description–给出一个有向图,请输出从某一点出发到所有点的最短路径长度。Input–第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条...原创 2019-03-02 16:23:15 · 243 阅读 · 0 评论 -
SSL·最小花费【Dijkstra】
最小花费【Dijkstra】 SSL 2206Description--Input--Output--Sample Input--Sample Output--代码--Description–在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。Input–第一...原创 2019-01-18 10:02:25 · 149 阅读 · 0 评论 -
SSL·牛的旅行【Floyed】
牛的旅行【Floyed】SSL 1119Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。John想在农场里添加一...原创 2019-01-18 09:50:28 · 373 阅读 · 0 评论 -
SSL·最短路径问题【FDBS】
最短路径问题【Floyed】 SSL 1613Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–平面上有n个点(N&amp;amp;amp;amp;amp;amp;lt;=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距...原创 2019-01-17 11:58:09 · 581 阅读 · 0 评论 -
LG·狼和羊的故事【最小割】
lougu P2598 [ZJOI2009]狼和羊的故事Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向…”YouthYouthYouth 听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! YouthYouthYouth 的羊狼圈可以看作一个 n∗mn*mn∗m 个矩阵格子,这个矩阵的原创 2020-11-06 16:45:52 · 201 阅读 · 0 评论 -
JZOJ·给水water【最小生成树】
JZOJ 2015 给水waterDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–FY决定给N(1<=N<=300)个草地给水,草地编号为1到N。他可以在该草地处建立一口井,也可以建立管道从别的草地引水进来,在第i块草地处挖一口井需要花费Wi(1<=Wi<...原创 2019-07-06 16:23:01 · 321 阅读 · 0 评论 -
SSL·最优布线问题【最小生成树】
最优布线问题 SSL 1612Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计...原创 2019-04-27 08:35:24 · 328 阅读 · 0 评论 -
家族【并查集】
家族 SSL 1896Description--Input--Output--Sample Input--Sample Output--Yes说明--代码--Description–若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y...原创 2019-04-26 20:03:33 · 125 阅读 · 0 评论 -
观光旅游【最小环】【Floyed】
观光旅游 SSL 1763Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–在相同的起点与终点之间找出一最短路线。你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号1至N),两个十字路口之间可以有多条道路连接,有M条道路(编号为1至M)。但没有一条道路...原创 2019-04-13 08:11:36 · 130 阅读 · 0 评论 -
刻录光盘【Kosaraju】
刻录光盘 SSL 2344 & luogu 2835Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–在PJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足...原创 2019-04-20 17:08:57 · 372 阅读 · 0 评论