結果

問題 No.399 動的な領主
ユーザー ghassheeghasshee
提出日時 2016-07-16 15:52:48
言語 C90
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 1,069 bytes
コンパイル時間 142 ms
コンパイル使用メモリ 21,504 KB
実行使用メモリ 46,336 KB
最終ジャッジ日時 2024-10-15 13:47:09
合計ジャッジ時間 3,927 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 4 TLE * 1 -- * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘push’:
main.c:19:6: warning: type of ‘u’ defaults to ‘int’ [-Wimplicit-int]
   19 | void push(u,v) {
      |      ^~~~
main.c:19:6: warning: type of ‘v’ defaults to ‘int’ [-Wimplicit-int]
main.c: In function ‘pay’:
main.c:24:6: warning: type of ‘t’ defaults to ‘int’ [-Wimplicit-int]
   24 | void pay(t) {
      |      ^~~
main.c: In function ‘search’:
main.c:28:5: warning: type of ‘u’ defaults to ‘int’ [-Wimplicit-int]
   28 | int search(u,v,parent,m) // @u search v -> returns the #edge between u,v
      |     ^~~~~~
main.c:28:5: warning: type of ‘v’ defaults to ‘int’ [-Wimplicit-int]
main.c:28:5: warning: type of ‘parent’ defaults to ‘int’ [-Wimplicit-int]
main.c:28:5: warning: type of ‘m’ defaults to ‘int’ [-Wimplicit-int]
main.c: In function ‘main’:
main.c:49:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   49 |     scanf("%d", &n);
      |     ^~~~~~~~~~~~~~~
main.c:52:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   52 |         scanf("%d%d", &u, &v);
      |         ^~~~~~~~~~~~~~~~~~~~~
main.c:57:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   57 |     scanf("%d", &q);
      |     ^~~~~~~~~~~~~~~
main.c:60:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |         scanf("%d%d",&a[i],&b[i]);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

/*
 * N
 * u1 v1
 * ..
 * un vn
 * Q : Q people
 * A1 B1
 * ..
 * AQ BQ
 */
#include "stdio.h"

int node[16384][16384];
int a[16384], b[16384], tax[16384];
int taxsum = 0;
int COMPLETE = 0;

void push(u,v) {
    ++node[u][0];
    node[u][node[u][0]] = v;
}

void pay(t) {
    taxsum += t;
}

int search(u,v,parent,m) // @u search v -> returns the #edge between u,v
{
    int i,ret=1;
    pay(++tax[u]);
    for (i=1;i<=node[u][0];i++){
        if (parent == node[u][i]) continue;
        else if (node[u][i] == v) {
            pay(++tax[v]);
            COMPLETE=1;
            return ret;
        }
        else ret += search(node[u][i],v,u,m);
    }
    if (!COMPLETE) pay(-(--tax[u]));
    return 0;
}


int main(int argc, char** argv)
{
    int i,j,n,u,v,q;
    scanf("%d", &n);
    for (i=1; i <= n-1; i++)
    {
        scanf("%d%d", &u, &v);
        push(u,v);
        push(v,u);
    }

    scanf("%d", &q);
    for (i=0; i<q; i++)
    {
        scanf("%d%d",&a[i],&b[i]);
        COMPLETE=0;
        search(a[i],b[i],-1,i);
    }
    printf("%d\n",taxsum);
}
0