一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年10月20日

洛谷2783 有机化学之神偶尔会做作弊

摘要: "原题链接" 很水的一道题,先用$tarjan$找边双连通分量并缩点,因为缩点后必然是一棵树,所以直接$LCA$求距离即可。 另外因为有重边(说好的只有单键呢),所以需要判重,一开始我用的$HASH$判重,结果又被卡了。。。 ~~和$HASH$天理难容,每次用都被卡~~ 最后一气之下$bitset$ 阅读全文

posted @ 2018-10-20 08:03 Iowa_Battleship 阅读(174) 评论(0) 推荐(0) 编辑

导航