07 2020 档案

摘要：浅谈强连通分量 有向图强连通分量:在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 阅读全文

摘要：题目描述 题目大意 其实这题目的大概意思是首先我们可以输入三个数a,b,c这三个数其中的前两个是一个区间表示在这个区间当中有至少c个数，我们输入n次这样的三个数，最后求出在整个区间当中数的最小的个数是多少？ 相似题 我认为这道题和种树差不多 思路（种树） 贪心，要种树种得少，就要使一棵树给多个区间使 阅读全文

摘要：题目描述 题目大意 在一张无向图中，我们给出一些边，这一条边有我们对应需要的通过这条边的时间和花费，从A点到B点可能有N多种方式到达，对于每种方式当我们的花费和时间都比其中一种方式大时，此种方式不是最短路，但是如果一种方式花费小而时间大，一种方式时间大而花费小，这样我们无法比较，两种方式都暂时属于我 阅读全文

摘要：Word rings 题目描述 这道题就是想求出所有的环，然后在所有环中比较出环串的平均长度最长的那一个，然后就输出平均长度最长的，如果在一个点当中的样例中没有环的话我们就应该输出“No Sulution.” - 注意是No Sulution. 有句点，题目的翻译有一点问题在测试中数据有句点，在原文 阅读全文

摘要：洛谷（p3376） 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数 n,m,s,tn,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui,vi ,wi，表示第 i条有向边从 u i出发，到达vi，边 阅读全文