
搜索
文章平均质量分 50
Akakii
_(:з」∠)_
展开
-
JZOJ4858. Walk
题目大意 给定一个n个点,m条边权为1的有向图,每个点有一个点权vali。 此外,若∃i,j 满足vali and valj=valj,那么i向j连一条权值为0的有向边。 求编号为1的点到所有点的最短距离。 Data Constraint n≤200000,m≤300000,vali≤2^20−1原创 2016-11-04 17:07:14 · 481 阅读 · 0 评论 -
3741. TJOI2014 拼图
题目大意 给定n个拼图碎片,现在要用这些碎片拼出一个4×4的正方形,要求每个碎片都被用到。若只有一组解,输出方案。 Data Constraint n≤16原创 2017-03-30 12:26:40 · 684 阅读 · 0 评论