摘要: 加强: "题目传送 BZOJ3551" 原味: "题目传送 BZOJ3545" 题意: 有一个$n$个点$m$条边的无向图,点有点权,边有边权。 有$q$次询问(u,val,k) 表示从$u$出发,经过的边权都小于等于$val$,能到达的所有点中,点权第$k$大的权值 强制在线 $n \le 100 阅读全文
posted @ 2018-08-18 19:07 functionendless 阅读(171) 评论(0) 推荐(0) 编辑
摘要: "题目传送 POJ1417" 题意: 一共有$p1$个好人,$p2$个坏人. 现在有$m$句话(a,b,YES/NO) 表示$a$说$b$是否是好人 好人都说真话,坏人都说假话 问方案是否唯一,并输出唯一的方案 $p1,p2\le300,m\le1000$ 题解: 观察性质发现:当为NO时,ab好坏 阅读全文
posted @ 2018-08-18 18:27 functionendless 阅读(216) 评论(0) 推荐(0) 编辑