图
卖炫迈的小男孩
随缘记录心得,请多指教~
展开
-
Tarjan算法、Tarjan缩点模板+视频讲解+例题
P3387 【模板】缩点题目背景缩点+DP题目描述给定一个 nn 个点 mm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式第一行两个正整数 n,m第二行 n 个整数,依次代表点权第三至 m+2 行,每行两个整数 u,vu,v,表示一条 u→v 的有向边。输...原创 2020-02-19 03:51:51 · 622 阅读 · 0 评论 -
Decorating The Pastures[二分图染色判断]
DescriptionFarmer John has N (1 ≤ N ≤ 50,000) pastures, conveniently numbered 1…N, connected by M (1 ≤ M ≤ 100,000) bidirectional paths. Path i connects pasture Ai (1 ≤ Ai ≤ N) to pasture Bi (1 ≤ Bi ...原创 2019-12-23 00:30:21 · 297 阅读 · 0 评论 -
并查集
#include<bits/stdc++.h>using namespace std;int f[100001];int flag=0;int getf(int v){ if(f[v]==v) { return v; } else { if(flag==-1){//注.原创 2019-03-26 13:21:33 · 142 阅读 · 0 评论 -
2019 计蒜之道 初赛 第一场(A. 商汤的AI伴游小精灵)
补提链接:https://nanti.jisuanke.com/t/39260题目:北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。数据规模n≤5×10^3样例输入71 21 31 52 44 7...原创 2019-05-26 00:41:16 · 314 阅读 · 0 评论 -
poj3255次短路dijkstra/SPFA
RoadblocksDescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the sce...原创 2019-07-17 00:52:54 · 151 阅读 · 0 评论 -
割点割边模板(链表)
题目来自洛谷题目背景割点题目描述给出一个nn个点,mm条边的无向图,求图的割点。输入输出格式输入格式:第一行输入n,mn,m下面mm行每行输入x,yx,y表示xx到yy有一条边输出格式:第一行输出割点个数第二行按照节点编号从小到大输出节点,用空格隔开输入输出样例输入样例#1:6 71 21 31 42 53 54 55 6输出样例#1:15说明对...原创 2019-05-12 17:03:15 · 309 阅读 · 0 评论