
前向星
Z_sea
这个作者很懒,什么都没留下…
展开
-
一个人的旅行( 链式前向星+(dijstra/spfa) )
#include<bits/stdc++.h>using namespace std;const int N=1e5+10;inline void read(int &x){ int ans=0,f=1; char c=getchar(); for(;!isdigit(c);c=getchar()){ if(c=='-') ...原创 2018-08-02 21:07:44 · 275 阅读 · 0 评论 -
5725: 小奇画画/月光的魔法(建边+BFS)
题目链接题目描述:红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大) 输入第一行包括1个整数n。接下来n行,每行两个整数x,r,表示小奇画了圆...原创 2018-08-08 00:40:55 · 239 阅读 · 0 评论