摘要:
慕斯蛋糕 为了避免某些人通过搜索引擎在考试时找到这篇题解,ssw02魔改了一波题面 这是一道触及ssw02感情的题目,ssw02第一次做这道题时,还是一个刚学最短路的boy,然后看着上一届学长YL现场秒切,而自己几乎天天爆0的生活,然让ssw02感到了无助,最后耽搁了WRY学长半个小时才将这道完全超 阅读全文
摘要:
"图论" 序言:很高兴你能在电脑前点开这篇博客,因为它的作者ssw02为了遵守约定,也有了他可以为之付出的喜欢的人,开始了朝6晚12的生活,从而将更加优质的博客带给各位。 图算法作为一种下至NOIP,上到IOI,ACM的重要算法,已经发展出了许多分支,这不仅导致各大算法竞赛中出现了更多图论的变种题, 阅读全文
摘要:
ssw02的OI世界 序言:很高兴你能在电脑前点开这篇博客,一起点亮技能树。 图算法 图算法作为一种下至NOIP,上到IOI,ACM的重要算法,已经发展出了许多分支,这不仅导致各大算法竞赛中出现了更多图论的变种题,而且对图的理解和运用也越来越灵活。所以,掌握和灵活运用图论算法,是每个OIer都必须掌 阅读全文
摘要:
"[SHOI2010]最小生成树" 前言 真心佩服mwy当场想出网络流算法,蒋神树上解决问题,看来ssw02建图和抽象还是太菜了 7.13 ~~(天气之子7.19日本上映)~~ 题目大意: 在一个合法的连通图中,每条边都有一个边权,我们钦定一条边。然后对图进行一些操作:将某一条边的权值+1或 1。请 阅读全文