Loi_Seavot的博客

昨日学长曰：明天每人找一道坑题，互坑~~于是乎……………… 一道一道来吧~ T1：Loi_imcy(打死曹远) 题目描述: 我大天朝有一款为各家各户所熟知的游戏——《拳皇》，M作为《拳皇 》的脑残粉，今天又来Loi虐场了! M转念一想，觉得自己是在太厉害了，不能只是干掉对手，那样就显得自己太弱了， 他想要做到能控制自己打完还剩下多少血量。

题目链接：戳我对于题目我只想说：去你的NOIP！T1最大独立子集，这题显然是求最大独立集。在能追上的纸条之间连边。暴力搜索所有2是否在独立集中，然后对1和3做二分图匹配求最大独立集。题解如是说，然而并没有想出来，旁边神犇想了出来80被卡了2个点。。我交了个贪心50分。 贪心代码：#include<iostream> #include<cstdio> #include<cstring> using

tarjian算法求强连通分量网上有很多博客写了，并且这个东西一个人一个打法，还是个人理解了自己打比较好，这里附上我的代码~void dfs(int u) { low[u] = pre[u] = ++dfs_clock; s.push(u); for(int i = head[u];i;i = next[i]) { int v = edges[i].t