
最短路
文章平均质量分 65
ZLTJohn
这个作者很懒,什么都没留下…
展开
-
JZOJ4858. 【GDOI2017模拟11.4】Walk
题目描述在比特镇一共有n 个街区,编号依次为1 到n,它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色,除了m 条单向道路之外,每个街区还有一个编码vali,不同街区可能 拥有相同的编码。如果val_i and val_j = val_j,即val_i 在二进制下与val_j 做与运算等于val_j,那么也会 存在一条额外的从i 出发到j 的单向道路。 Byteasar 现在位于1原创 2016-11-04 16:15:15 · 963 阅读 · 0 评论 -
[差分约束系统]bzoj 2330[SCOI2011]糖果
题目大意幼儿园里有N个小朋友,每个小朋友想要糖果,但同时存在一些限制(输入格式给出),现在想问如果n个小朋友都要有糖且所有限制被满足,需要的最少糖果。 输入格式 输入的第一行是两个整数N,K。 接下来K行,表示这些点需要满足的关系,每行3个数字,X,A,B。 如果X=1, 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多; 如果X=2, 表示第A个小朋友分到的糖果必须少于...原创 2018-05-03 17:30:46 · 295 阅读 · 0 评论