眾所周知，我們的lyp神犇外號叫altman，的確，在另乙個平行宇宙，lyp神犇就是乙個——altman。
有一天，lyp神犇遇到了另乙個平行宇宙中的他，得知了在其他的宇宙中，altman是存在的，那麼，怪獸也是存在的咯。
作為乙個有名的oier，lyp神犇想要統計一下各個宇宙中怪獸的戰鬥力，他發現，一些怪獸在不同的宇宙都出現過（！. ！，難不成怪獸不穿越，算了，不管了），每乙個altman都提供給lyp一些資訊，告訴他乙個怪獸比另乙個怪獸的戰鬥力大多少（這個數可以是負數）。
altman神犇為了給你以表現機會，將這些資訊都給你，並會時不時地問你兩個怪獸之間誰更強。
假設altman們提到了怪獸都按 1n
編號。
altman們的資訊的格式是 xa
bc其中
x 固定為 1，
a ，
b是兩個
1 ~
n的整數，表示怪獸編號，
a 怪獸的戰鬥力比
b怪獸的戰鬥力大
c （
c為整數），保證資訊之間不矛盾。
lyp的詢問的格式是：ya
b y 固定為 2，
a ,
b是怪獸編號，屬於
1 ~
n，如果
a 比
b強，輸出
a ；如果 b比
a 強，輸出
b，如果無法判斷或怪獸們一樣強，輸出 0
第 1行，兩個數
n ，q，
n 表示怪獸總數，
q表示詢問與資訊的總數； 第 2
~q+1
行， 每一行是乙個資訊或詢問，格式如題；
對於每乙個詢問，用單獨一行回答。
3 330%1 1 2 3
1 3 2 1
2 1 3
n<=
100
q<=
300
100% n
<=
30000 q
<=
50000 c
的絕對值不超過
5000
帶權並查集。
#include
#include
#include
using namespace std;
int n,q;
int fa[30010][3];
int find(int
x)int main()
for(int i=1,ss;i<=q;i++)
else
else
if(fx==x)
if(fa[x][1]>0&&fa[y][1]<0)printf("%d\n",y);
else
if(fa[x][1]<0&&fa[y][1]>0)printf("%d\n",x);
else
if(fa[x][1]y][1])printf("%d\n",x);
else
if(fa[x][1]>fa[y][1])printf("%d\n",y);
else
printf("0\n");}}
}return
0;}
無菸的戰鬥
走在校園的每個角落都會聽到紛紛議論，誰誰誰簽到哪了，待遇如何如何的，哪哪的大公司要來開宣講會了，這個公司不如那個公司待遇好，這個公司不好進.聽到這些一種莫名的壓力就哐鏜一聲朝我襲來,沒錯，我無處可藏.只有在心裡一遍一遍地安慰自己說,沒事的,輕鬆點,一切都會好的.可心急如焚依然得不到好的掩飾與隱埋.男...
簡單的戰鬥遊戲
一次實訓作業 題目要求 設計並編寫 自動格鬥類遊戲。角色類crole為基類 建構函式 析構函式 成員變數 頭像 hp 血量 atk 攻擊力 def 防禦力 lv 等級 exp 經驗值 成員函式 攻擊 跳躍。2 英雄類chero繼承於crole類 建構函式 析構函式 英雄類新增技能踢腿 成員函式 抱摔...
If else的小戰鬥
初學python比較無趣的僅用了if else小試驗，不喜勿噴。import easygui dayt days day dayl inputnum1 easygui.enterbox 請輸入星期幾的首字母 t true while t if inputnum1 in day.keys s day ...