2018年4月2日
一道题7
该文被密码保护。 阅读全文
posted @ 2018-04-02 22:56 Blue233333 阅读(1) 评论(0) 推荐(0) 编辑
「CodePlus 2018 4 月赛」最短路
摘要： $n \leq 100000$，$m \leq 500000$的有向图，两点之间还可以以$a \ \ xor \ \ b$的代价从$a$到$b$，问$s$到$t$的最短路。 被自己蠢哭QAQ 首先两个点之间不走给定的边，最短路一定是直接$s$到$t$，因为一个二进制的差异至少要被算一次。观察$s$到 阅读全文
posted @ 2018-04-02 19:42 Blue233333 阅读(517) 评论(0) 推荐(0) 编辑