摘要：
[BZOJ5109]大吉大利，晚上吃鸡！ 题目大意： 一张$n(n\le5\times10^4)$个点$m(m\le5\times10^4)$条边的无向图，节点编号为$1$到$n$，边权为正整数。给定$S$和$T$，显然从$S$到$T$的最短路有一种或多种方案。 选择$A,B$两个点，约定$A$点和 阅读全文
摘要：
[AGC016E]Poor Turkeys 题目大意： 有$n(n\le400)$只火鸡，编号为$1$到$n$，有$m(m\le10^5)$个人，每人指定了两只火鸡$x$和$y$。 1. 若$x$和$y$都活着，那么这个人将会等概率地随机吃掉一只。 2. 若$x$和$y$恰好活着一只，那么这个人将会 阅读全文