摘要: 题目大意: 这题不好描述,直接看原题吧…… 题解: 很无脑的题……就是卡精度+难写。代码能力还是太差了。 其实可以直接用long double肝过去。但我的代码似乎太丑了,以至于跑得奇慢无比。 代码: 阅读全文
posted @ 2018-05-19 20:54 Troywar 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给一个$G=(V,E)$,满足$|V|=n$,$|E|=m$,且保证图联通,有Q个询问,每组询问有s个点,求图中有多少点满足:将其删去后,这s个点中存在一对点集$(a,b)$不联通且删去点不为s中的点。 $n,m,\sum s$均为$1e5$级别。 题解: 显然满足性质的点都是割点。 我 阅读全文
posted @ 2018-05-19 20:43 Troywar 阅读(470) 评论(0) 推荐(0) 编辑