题意 给出一个\(n\)个点\(m\)条边的无向连通图，问删掉每一个点后的最小生成树权值和为多少（如果不存在最下生成树就输出inf）。 \(n\le 2\times 10^4,m\le 10^5\) 分析 换了个超级爽的青轴键盘后写题就开始加速了啊！这样非常不好&a…

想了好久终于搞定了，无向图删边游戏，但是会有环，对于环，很明显，如果是奇数环，所有后继SG值都会是偶数，所以这个状态SG为1，把环缩成一个点1条边，如果是偶数环，…

无意间发现一水题&#xff0c;随手刷了&#xff0c;发现又手贱地用Python去写了下。。果断TLE了&#xff0c;无奈还是用C吧 #include<stdio.h> #include<string.h>static int map[100][100]; static int common(int i, int j) {int k, total 0;for (k 0; k < …

Friends Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on ZJU. Original ID: 3710 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next Type: None None 图论 2-SAT 割点/桥/双连通分量 环/拓…

题目链接 题意&#xff1a;有n个人和m对朋友&#xff0c;其中两个人如果有k个共同好友&#xff0c;那么这两个人在一段时间之后会成为好友。 题记&#xff1a;题目给出的是足够的时间&#xff0c;那么就要一直跟新&#xff0c;直到没有两个人可以成为好友为止。用类似邻接矩阵…

水题纪念 虽然水&#xff0c;但是错得多啊 #include<iostream> #include<cstring>using namespace std;int a[230][230]; int main() {int t;cin>>t;int x,y;while(t--){int n,m,h;cin>>n>>m>>h;int i,j,k;memset(a,0,sizeof(a));for(i0;…

文章目录 关于最近项目中优化的一些思考前言背景优化什么&#xff1f; 分析思考落地过程后续问题处理 关于最近项目中优化的一些思考 前言 最近有一天领导突然跟对我说&#xff1a;让我负责一个项目优化&#xff0c;而我当时心里一万个xxx在飞&#xff0c;当时瞬间心里一激动…

树上删边游戏 &#xff08;需要加上对于特殊环的处理&#xff09; 由于至今还不理解Multi-SG的原理和树上SG转移值需要“1”的原理&#xff0c;只会记住这样的公式&#xff0c;所以就不写思路了。 #include <iostream> #include <cstdio> #include <algorithm…