图论--最短路 - 随笔分类(第2页) - Monster_Qi

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可... 阅读全文

posted @ 2018-01-19 16:53 Monster_Qi 阅读(110) 评论(0) 推荐(0)

洛谷1346 电车

摘要：题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口... 阅读全文

posted @ 2018-01-19 16:50 Monster_Qi 阅读(112) 评论(0) 推荐(0)

洛谷1339 热浪

摘要：题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adep... 阅读全文

posted @ 2018-01-14 17:44 Monster_Qi 阅读(96) 评论(0) 推荐(0)

洛谷1828 香甜的黄油

摘要：题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 using namespace std;const int maxn=3005;int n,p,c,head[maxn],cnt,q[maxn],sum,ans=... 阅读全文

posted @ 2018-01-14 17:23 Monster_Qi 阅读(95) 评论(0) 推荐(0)

洛谷1576最小花费

摘要：题目背景题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式：第一行输入两个正整数n,m，分别表示... 阅读全文

posted @ 2017-12-23 10:52 Monster_Qi 阅读(89) 评论(0) 推荐(0)

最短路 Dijkstra模板

摘要：普通dijkstra，复杂度O（n*n）#includeusing namespace std;int n,m,f[105][105],dis[105]; bool b[105]; //n为总共的点数，m为路径数，f数组记录两个点的距离，dis数组... 阅读全文

posted @ 2017-12-19 23:23 Monster_Qi 阅读(114) 评论(0) 推荐(0)

Monster_Qi