我也要用
图论--最短路
向前走别回头
在读学生一枚。
-
原创 HDU1874 (畅通工程续,最短路模板题)
题目链接 求两点间最短路，模版题AC code#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <map>#include <set>#include <vector>#inc2018-08-24 23:31:24
86
0
-
原创 最小相似度(异或相关,01最短路)
定义两个位数相等的二进制串A,B的相似度SIM(A,B)=二进制串A⊕B中0的个数如 A=00010,B=01000,A⊕B=01010,所以SIM(A,B)=3。给定N个长度为M的二进制串S1,S2...SN。现在的问题是找出一个额外的长度为M的二进制字符串T，使得max{SIM(S1,T),SIM(S2,T)...SIM(SN,T)}最小。因为满足条件的T可能不止一个,不需要输出串T,只需要输出这个最小值即可。2019-03-02 16:37:09
539
0
-
原创 CH6106 最优贸易(最短路+最长路)
C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。2019-02-21 00:22:14
143
0
-
原创 最短路模版
Dijkstra 和 spfa 模版2019-02-20 22:07:59
166
0
-
原创 poj 3662 Telephone Lines(二分+01最短路)
在无向图上，求1到N的路径，使得路径上第K+1大的边权尽量小2019-02-20 22:00:53
188
0
-
原创 图论
图论，最短路，Dijkstra， spfa，Foldy，最小生成树，树的直径和最近公共祖先等等，更新中...2019-02-20 21:39:27
1150
0
-
原创 poj 1094 Sorting It All Out(Floyd求传递闭包)
升序序列为A<B<C<D...输入n,m表示有n个大写字母，m表示有m对关系A<B输出，最少能有前几个关系确定升序序列，输出序列否则判断是否矛盾，或者无法确定序列2019-02-21 16:39:10
136
0
-
原创 2018 icpc网络赛-Nanjing 题解 L. Magical Girl Haze
题目链接:https://nanti.jisuanke.com/t/31001 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ic i . Haze is a Magic...2018-09-02 23:32:58
241
0
-
原创 HDU 2112 (Today，无向图最短路)
题目链接 字符串起点和终点，可以用map映射成数字，注意题目说的是输入两个站点，而不是输入起点和终点，所以是无向图AC code#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <map>#include &...2018-08-25 00:22:45
176
0
-
原创 [USACO11JAN]道路和航线Roads and Planes(划分联通块+拓扑序Dijkstra)
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路i或者航线i连接城镇A_i (1 <= A_i <= T)到B_i (1 <= B_i <= T)，花费为C_i。对于道路，0 <= C_2019-02-21 13:23:43
226
0