2019年12月13日
Codeforces Round #605 (Div. 3) E - Nearest Opposite Parity （超级源点）
摘要： "👻 👻 👻" 题意：一个数组，i位置可以到达i +/ a[ i ] 位置（不越界情况下），问你每个位置要走到一个奇偶性相反的地点最少要走几次， 在现场，，然而我真的不会哈哈哈哈我好菜🙂 主要是两点： 超级源点（多源变单源）+ 反向建边（反向思维） 首先反向建边，对于i位置如果可以到达i + 阅读全文
posted @ 2019-12-13 22:01 Herlo 阅读(528) 评论(0) 推荐(0)