cn GT-S3710CNCCHN GT-S3710/C {"softwares":[{"description":"PC同步","fileName":"KiesSetup.exe","fileModifiedDate":"2013年4月29日","fileVersion":"2.5.3.13043_14_1",&quo…

/* source: http://acm.hdu.edu.cn/showproblem.php?pid3710 2010 Asia Chengdu Regional Contest title: Battle over Cities 题目简意：n个点，m条加权边，有些边已经被毁了，标记为0，有些边还可以用&#xff…

题意： 给定多个无向有环图，两个人在树上博弈，问博弈结果。 思路： 如果没有环，则是一个标准的树上博弈，那么满足 1. 叶子节点的sg为0 2. 中间节点的sg为所有儿子节点的sg1的异或和 存在环的话&#xf…

题意 给出一个\(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;直到没有两个人可以成为好友为止。用类似邻接矩阵…