题目大意
zgjkt的博客
博客
共找到 4 篇包含 “强连通分量” 标签的博客：
【bzoj1179】Atm
2015-09-09 13:43:43 By zgjkt
【poj2762】Going from u to v or from v to u?
2015-09-06 13:46:16 By zgjkt
题目大意
给一个有n个点m条边的有向图，对于图中任意两个点u，v，如果从u能到v，或者从v能到u，则这对顶点是可行的
如果图中任意一对顶点都是可行的，可以输出Yes，否则输出No
【bzoj1823】满汉全席
2015-06-05 14:03:08 By zgjkt
题目大意
有$n$种材料，$m$个评委，每种材料有两种不同的做法只能选择一种
然而每个评委有两个要求，做出来的菜必须满足每一个评委至少一个要求
问是否有这样的方案
【poj3683】Priest John's Busiest Day
2015-06-04 14:11:15 By zgjkt
题目大意
有$n$对新人要举行仪式，每对都有两个时间段可以选择
问：输出是否可以所有新人的仪式时间不重叠
如果可以满足楼上的条件，还需输出方案
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 21:20:33