題意不說了，直接講思路。
首先對半徑進行二分，然後再判斷炸彈之間的距離是否小於2*半徑，如果是，那麼就連接i->j^1和j->i^1，然後用強連通判斷可行性。
#include #include #include #include #include #include #include #include #include #include #include #define M 205 #define LL long long #define Ld __int64 #define eps 0.00001 #define INF 999999999 #define MOD 112233 #define MAX 26 using namespace std; struct Node { double x,y; }; struct Node node[M]; vector G[M]; //dfn數組表示dfs時到達i點的時間，indx表示時間 int dfn[M],low[M],sccno[M],scc_cnt; int indx; int num[M]; stack s; void Tarjan(int u) { indx++; dfn[u]=low[u]=indx; //為結點u設定次序編號和low初值 s.push(u); //將結點u壓入棧中 for(int i=0;ieps) { double mid=(l+r)/2; for(int i=0;i
學習總結-幾何.向量叉積 假設有向量P(x1,y
Test for Job Time
LeetCode_N-Queens II 一.題目 N-
#include using namespace st
一、 簡介 ClanLib是一個主要針對游戲開發者的
POJ1191——棋盤分割 棋盤分割 Time
