#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=0x3f3f3f3f; int p[50]; struct edge{ int a,b,w; }e[100]; bool ...
分类：
其他好文 时间：
2020-01-29 12:11:08
阅读次数：
72
题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了（说起来好简单）。SPFA也行，Dijkstra也可以。这里我用的是SPFA。因为题目要求，将地名和其对应的数字用map映射一下，这样方便处理。 same[i]代表到达地点 i 有几种路径； dist[i]代表从起点到地点 i 的最短距离 ...
分类：
其他好文 时间：
2020-01-24 00:32:49
阅读次数：
112
There are n cities and n?-?1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon a ...
分类：
其他好文 时间：
2020-01-18 16:46:11
阅读次数：
79
A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意：给你一颗基环树（有n条边，n个点的连 ...
分类：
其他好文 时间：
2020-01-18 15:00:58
阅读次数：
97
https://vjudge.net/contest/351913#problem/H N cities (2 ≤ N ≤ 10 000 ) are connected by a network of M one-way roads (1 ≤ M < 100 000 000 ). It is kno ...
分类：
其他好文 时间：
2020-01-15 10:04:28
阅读次数：
119
思想 从起点出发，标记走过的点，如果发现没有走过的点，随便选一个向前走，无路可走就回退。 应用 判断从V出发能否走到终点 判断从V出发能否走到终点，若能，记录路径 3、 "ROADS" 很多时候，并不需要一条路走到黑，这就是深搜中的 剪枝 。 4、 "生日蛋糕" "练习1" "练习2" "练习3" ...
分类：
其他好文 时间：
2020-01-01 23:40:22
阅读次数：
105
A. Axis of Symmetry B. Binary Tree n 的奇偶性决定胜负。 C. Constructing Ranches 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。 树分治，进行路径统计即可。 有请 F0_0H 讲解下怎样卡常。 D. Defining ...
分类：
其他好文 时间：
2019-12-15 10:53:50
阅读次数：
289
文章题目：Constructing a Tandem Mass Spectral Library for Forensic Ricin Identification 构建用于鉴定蓖麻毒素的串联质谱库 解读人：马臻 Doi号：https://doi.org/10.1021/acs.jproteome. ...
分类：
其他好文 时间：
2019-12-10 14:58:53
阅读次数：
104
给定一个 n 点 m 条边的无向连通图，每条边的边权为 a 或 b。
对于 1 ~ n 中的每一个 i，求在所有可能的最小生成树中 1 -> i 的最短路的最小值。 ...
分类：
其他好文 时间：
2019-11-13 20:39:05
阅读次数：
107
题目链接：https://vjudge.net/problem/POJ-2421 思路：一些村庄，建一些路，使得所有村庄能相连，而且使得所有路长度之和最短。 题目说了，有些村庄之间已经建了路，说明有些路我们不需要建，那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0，那么在跑最小生成树板子 ...
分类：
其他好文 时间：
2019-11-08 20:43:44
阅读次数：
91
