图论
文章平均质量分 77
Copper_Oxide
我只是一个蒟蒻
展开
-
2017.10.21感悟
因为是复活赛,所以题目相对比较简单 难度还是有的T1题意:给你一个全是大写字母的字符串,问能否先找到子串ACAC,将其改成BBBB后,再找到子串CACA,将其改成BBBB?能输出YESYES,否则输出NONO 题目很简单,但是我竟然没有AC 因为我没有考虑这种情况:ACAAC。此情况为YESYES 所以不能直接扫ACAC,直接将第一个改成BBBB 方法很多,就不说了T2题意:给一个n∗nn原创 2017-10-22 17:56:21 · 222 阅读 · 0 评论 -
图论算法做题集锦(持续更新中)
最近开始练习一些图论题 感觉图论题可能最近会考得比较多…… 话不多说,直接上题电车题目传送门 观察发现nn十分小,只有100100左右,所以很果断,直接floyd 我们记f(i,j)f(i,j)表示ii到jj的最短路,can(i,j)can(i,j)表示ii是否能到达jj 那么,f(i,j)=min(f(i,k)+f(k,j))f(i,j)=min(f(i,k)+f(k,j)) (can(原创 2017-09-09 22:49:56 · 1148 阅读 · 0 评论