zhn_666的博客

题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B)和(B,A)同时满足时，我们认为A,B是绝对连通的，记为<A,B>。绝对连通区域是指一个

传送门 题外话：恭喜lgr大佬rank4 题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。 有社会工作者就表示，80后求助个案越来越多，有些是与父母过多干预有关。而根据民政部的统计，中国离婚五大城市首位是北京，其次是上海

题目链接 •给定一张有向图，每个点有钱，走过一遍钱就被抢走了，每个点和边都可以走多次，给定一些目的地，问一通乱抢之后到任意一个目的地能拿到的最多钱数。 #include//裸的 tajian+spfa #include #include #include #define N 1000005 using namespace std; bool in[N],pp[N],vis[N],v

Input 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。 Output 应包含两行，第一行包含一个整数K。第二行包含整数C Mod X. 把图缩点，然后跑一个最长路，拓扑就o

在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的连通性，则称此图的连通度为k。 在介绍算法之前，先介绍几个基本概念DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同

题目链接 https://www.luogu.org/problem/show?pid=2746#include<iostream> #include<cstring> #include<cstdio> #include<vector> #define N 205 using namespace std; vector<int>g[N]; int n; bool vis[N]; int dfn[N]

题目链接https://www.luogu.org/problem/show?pid=2341 #include <cstdio> #include <iostream> #include <cstring> #include <vector> #define N 50005*2 #include <set> using namespace std; int n,m; int dfn[N]; in