首页 > TAG信息列表 > Svyatoslav
CF1204C Anna, Svyatoslav and Maps
Jisoo 什么时候两个点中间夹得那个点不会被走？当他不在最短路上的时候。 按照这个思想进行检查就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> using namespace std; #define int lonC - Anna, Svyatoslav and Maps floyd
题意：给n*n的01矩阵，1i与j联通，0不联通，给m个点，表示依次走m个点，要求这些点的最短子序列，使最短子序列里的点走完的最短路与走完m个点的相同。 思路：先floyd预处理两两点之间的最短距离，预处理时需要注意i到i点距离为0，之后将第一个点放入答案，枚举答案的最后一个顶点与m中第二个顶点开始CF1204C Anna, Svyatoslav and Maps
题意 在给定的序列P中求一个子序列,使得在图中按照该子序列进行最短路径移动时可以完整经过原序列P code #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 105 #define maxm 1000010 #define inf 0x3f3f3f3f using namespacC. Anna, Svyatoslav and Maps
C. Anna, Svyatoslav and Maps 给定一个有向图，给定一条有向路径，求一条顶点最少的路径，使得给定的路径是它的最短路 folyd预处理出任意两点间的最短路，然后判断是否可以缩点 #include<bits/stdc++.h>using namespace std;#define int long longtypedef long long ll;#define sc(x) s