2019 年 9月 19 日随笔档案 - EM-LGH

摘要：题不难，但是一开始把读入看错了，调了半天qaq~ Code: 阅读全文

posted @ 2019-09-19 22:06 EM-LGH 阅读(158) 评论(0) 推荐(0)

摘要：思路比较直接. 由于 $n$ 很小，直接定义 $f[i][j]$ 表示当前在自动机中的节点 $i,$ 被覆盖串的集合为 $j$ 的方案数. 阅读全文

posted @ 2019-09-19 19:07 EM-LGH 阅读(163) 评论(0) 推荐(0)

摘要：这个没啥难的. 只保留可以转移最短路的边，然后拆点跑一个最大流即可. 阅读全文

posted @ 2019-09-19 16:42 EM-LGH 阅读(212) 评论(0) 推荐(0)

摘要：由于是无向图，所以可以枚举两个终点，跑两次最短路来更新答案. 阅读全文

posted @ 2019-09-19 14:22 EM-LGH 阅读(117) 评论(0) 推荐(0)

摘要：按照横，竖为方向跑一个最短路即可，算是水题~ 阅读全文

posted @ 2019-09-19 13:59 EM-LGH 阅读(216) 评论(0) 推荐(0)

摘要：此题卡Dijkstra... Code: 阅读全文

posted @ 2019-09-19 10:44 EM-LGH 阅读(215) 评论(0) 推荐(0)

摘要： Code: 阅读全文

posted @ 2019-09-19 08:57 EM-LGH 阅读(156) 评论(0) 推荐(0)

摘要： Code: 阅读全文

posted @ 2019-09-19 08:34 EM-LGH 阅读(147) 评论(0) 推荐(0)

EM-LGH