题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4
原创
2021-07-27 15:39:45
84阅读
题目链接：
割点：
AC代码：
#include<bits/stdc++.h...
原创
2022-09-19 09:55:21
37阅读
P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按
转载
2017-10-26 21:23:00
44阅读
2评论
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1
原创
2021-06-05 09:40:59
211阅读
题目链接：https://www.luogu.org/problem/P3388割点定义：1：去掉割点及与其相连的边，原来的连通图不再连通2：牢记
原创
2022-12-09 10:38:57
92阅读
#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) //by war //20
转载
2020-08-04 23:25:00
119阅读
2评论
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4
原创
2021-06-05 09:45:59
134阅读
解题思路割点（割顶）：在一个无向图中，如果删除某个顶点以及与之相连的所有边后，图的连通分量数量增加，则该顶点称为割点。Tarjan算法求割点的核心思想：使用深度优先搜索遍历图维护两个数组：dfn[i]：顶点i的深度优先搜索遍历序号（时间戳）low[i]：顶点i能够回溯到的最早的祖先节点的dfn值割点的判断条件：对于根节点：如果有2个或以上的子树，则它是割点对于非根节点：如果存在子节点y满足low[
题目链接： "https://www.luogu.com.cn/problem/P3388" 参考博客： "http://keyblog.cn/article 80.html" 实现代码如下：
原创
2022-06-10 06:25:23
182阅读
洛谷 P3401
洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵
洛谷树！
（题目背景是辣鸡小仓鼠乱写的QAQ）。
题目描述
输出格式
对于每个 11 操作，输出答案。
题解：
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
352阅读
转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 \(l\)逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 \(i\) 点的人必胜，则第一个到 \([i-m,i-1]\)若设第一个
转载
2024-01-15 11:56:38
81阅读
洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现 题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票
转载
2023-12-07 15:28:14
158阅读
一道很有意思的题目嘞。
这道题目看起来，用搜索似乎无疑了。
原创
2022-02-11 16:39:21
106阅读
速度限制Description给定一张有向图，对于图中的每条边，给出它的长度以及经过它时的速度，当某条边给定的速度为 \(0\) 时，它的速度可以是任意一条连向这条边的起点的边的速度。求从 \(0\) 号点出发，到达 \(D\) 号所用时间最少的一条路径。Solution根据题目信息，大概可以猜想到这是求一个最短路（或者在这个题目中叫做最快路）。但是题目中只给出了路程与速度，并未给出时间，就要考虑
转载
2021-03-27 10:33:46
361阅读
2评论
#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int b[1090];struct play { int right; int left; }; bool cmp(play a,play b)
转载
2018-11-19 17:12:00
94阅读
2评论
#include <iostream>#include <algorithm>#include <cstdio>using namespace std; struct race{ int first; int second;}; bool cmp(race a,race b){ return a.s
转载
2018-11-19 16:12:00
102阅读
2评论
首先要明确： 题目中「任两个居住点间有且仅有一条通路」说明给出的是一棵树，无须再自己求 MST。 \(a,b,c\) 不会重合。 显然可以发现，\(a,b\) 两点一定在树的直径的两端。为什么？ 因为如果只有在这两个位置才能保证我们选择的 \(c\) 到较近位置的距离和 \(ab\) 间的距离最远。 ...
转载
2021-10-29 16:06:00
210阅读
2评论
https://www.luogu.com.cn/problem/P1717 题意： 思路1（动态规划）： 考虑状态表示：dp[i][j]，表示前i个中调了j小时的最大值，有两种转移方式，要么不调，要么调k分钟，所以转移方程是：dp[i][j]=max(dp[i][j],dp[i-1][j-t[i] ...
转载
2021-11-01 00:00:00
153阅读
2评论
P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering 74通过 111提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目
原创
2021-12-31 14:09:04
140阅读
法一，数字太大，可能通过不了 #include <iostream>#include <algorithm>#include <cstdio>using namespace std;int a[30010]; int main(){ int i,n,m,t=0; scanf("%d%d",&n,&m
转载
2018-11-18 16:31:00
112阅读
2评论
