12442 - Forwarding Emails

[beginer]

please igot WA and itied all testcases i found,all give me right answers,this is my code:
#include<stdio.h>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
#define Max 50100
int dp[Max];
vector< int> visited;
vector< vector< int> > adj;
//int dp[100000];
int dfs(int u)
{
visited = 1;
if (dp != 0)
return dp;
dp = 1;
// int ans = 1;
bool cycle = false;
int x = (int)adj.size();
for (int i = 0; i < x; i++)
{
int k = adj;
if (visited[k] == 1)
cycle = true;
dp += dfs(k);
if (binary_search(adj[k].begin(), adj[k].end(), u))
dp--;

}
if (cycle)
{
dp = 0, visited = 0;
}
visited[u] = 2;
return dp[u];
}
int main()
{
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
int ts;
scanf("%d", &ts);
for (int ct = 1; ct <= ts; ct++)
{
memset(dp, 0, sizeof dp);
scanf("%d", &n);
visited.clear();
visited.assign(n, 0);
adj.assign(n, vector<int>());
for (int i = 1; i <= n; i++)
{
int x, y;
scanf("%d %d", &x, &y);
x--, y--;
adj[x].push_back(y);
}
int ans = -1, pos = 0;
for (int i = 0; i < n; i++)
{

if (!visited)
{

int x = dfs(i);
if (x>ans)
{
pos = i;
ans = x;
}
}
}
printf("Case %d: %d\n", ct, pos + 1);
//printf("%d", dp[2]);
}
}

[punter]

I am getting WA. Can anyone help me out here?

Code: Select all

#include <bits/stdc++.h>
using namespace std;

#define INF_MAX 	2147483647
#define INF_MIN 	-2147483648
#define INF 		(1 << 30)
#define EPS			1e-9
#define PI 			acos(-1.0)
#define N    		2 + 50000
#define MOD			10000000007
#define sz(x) 		(int)(x).size()
#define all(x) 		(x).begin(), (x).end()
#define pb 			push_back
#define mp			make_pair
#define ms(x, a) 	memset((x), (a), sizeof(x))
#define F           first
#define S           second
#define rep(i,a,b)  for(int i=(a); i<(b); i++)
#define repC(i,x) 	for(size_t i=0; i<x.size(); i++)
#define repIT(i,c) 	for(__typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)
#define nn          '\n'

typedef long long 		LL;
typedef pair<int,int> 	pii;
typedef vector<int> 	vi;
typedef vector<string> 	vs;
typedef vector<char>	vc;
typedef vector<bool>    vb;
typedef vector< pii >   vii;
typedef map<string,int> msi;
typedef map<int,int>	mii;
typedef map<char,int>	mci;
typedef map<int,string>	mis;

template<class T> T Abs(T x) {return x>0 ? x : -x;}
template<class T> T Max(T a, T b) { return a>b ? a : b; }
template<class T> T Min(T a, T b) { return a<b ? a : b; }
template<class T> T gcd(T a, T b) { return b ? gcd(b,a%b) : a; }
bool isVowel(char ch){ch=tolower(ch);return(ch=='a' || ch=='e' || ch=='i' || ch=='o' || ch=='u');}


int g[N];               // it's a special graph, each node has only one neighbor
int reachability[N];    // reachability[i] -> # of nodes reachable from node i
int d[N];               // discovery time of each node
int timer;				// global variable, will be used to calculate the discovery time of each node
int reaches;            // global variable, will be used to calculate the reachability of each node
int cycle_len;			// global variable, will be used to track the members of a cycle

void dfs(int u)
{
    d[u] = ++timer;

    int v = g[u];
    if(!d[v] and !reachability[v]) { 	// v is the next node in dfs-tree
		dfs(v);
		if(cycle_len > 0) {
			reachability[u] = reaches;
		}
		else {
			reachability[u] = ++reaches;
		}
		--cycle_len;
    }
    else if(reachability[v] == 0) { 	// a cycle detected
		assert(d[u] > d[v]);
		cycle_len = reaches = (d[u] - d[v]) + 1;
		reachability[u] = reaches;
		--cycle_len;
    }
    else { 								// reached at another 'explored' component
		reaches = reachability[v] + 1;
		reachability[u] = reaches++;
    }
}


int main()
{
    	int i, j, k, n, tc;

	cin >> tc;
	rep(cn, 1, tc+1)
	{
        cin >> n;
        rep(k, 0, n)
        {
            cin >> i >> j;
            g[i] = j;
        }

        ms(reachability, 0);
        ms(d, 0);
        timer = reaches = cycle_len = 0;

        rep(i, 1, n+1) if(!d[i])
        {
			dfs(i);
        }

        int ans = 0, best = 0;
        rep(i, 1, n+1)
        {
			if(reachability[i] > best) {
				best = reachability[i];
				ans = i;
			}
        }

        cout << "Case " << cn << ": " << ans << nn;
	}

	return 0;
}

[Mavavto]

Кариес причины излечение
Кариес - это постоянное заболевание зубов, которое происходит из-за деятельности микроорганизмов в ротовой полости. Кариес возникает из-за воздействия кислотных продуктов на зубную поверхность и способствует появлению кариозных полостей.

Как возникает кариес?

Кариес возникает тогда, когда микробы в ротовой полости создают на зубах пленку, известную как бактериальный налет. Она содержит углеводы и белки, которые микробы метаболизируют в кислоты, которые разрушают зубную поверхность. Когда зубная поверхность разъедается, кислоты проникают внутрь зуба и разъедают его внутренние слои, включая дентин и мягкую ткань, называемую пульпа.

Как лечить кариес?

Лечение кариеса зависит от тяжести ситуации. В случае небольшого кариеса зуба, лечение может ограничиться удалением поврежденной части зуба и заполнением пустоты пломбой. В случае более серьезного кариеса может потребоваться облицовка или лечение каналов.

Для предотвращения кариеса необходимо правильно и регулярно ухаживать за зубами и полостью рта. Это включает ежедневное чистку зубов специальной щеткой и использование зубной пасты с фтором, а также использование зубной нити для удаления налета между зубами. Также следует ограничивать потребление сладких и кислых продуктов, особенно в перерывах между едой.

Некоторые дополнительные методы профилактики кариеса могут включать применение флюоридных средств, употребление в пищу продуктов, богатых кальцием, таких как молоко и йогурт, а также регулярное посещение стоматолога для профессиональной чистки зубов и раннего выявления кариеса.

Кариес возникает тогда, когда микробы в ротовой полости образуют на зубах налет, известную как зубной налет. Эта пленка содержит сахара и крахмал, которые бактерии метаболизируют в кислоты, что разрушают зубную поверхность. Когда эмаль разрушается, кислоты начинают внутрь зуба и разъедают его внутренние слои, включая дентин и мягкую ткань, называемую пульпа.

В современный временной интервал нет определенного понимания появления кариеса. Врачи считают, что кариес формируется в последствии разрушения твердых тканей зубов после их прорезывания. Еще одной причиной могут быть продукты деятельности микроорганизмов. Лечение кариеса зуба требует своевременного обращения к стоматологу, но сражаться с кариесом нельзя самостоятельно.

Стимул созревания кариеса и его особенности

Внутри микроорганизмов, которые вызывают кариес, особый внимание занимает кариесогенный стрептококк. Собственно он порождает несколько типы кариеса, включая поверхностный кариес. В течение метаболизма углеводов налета, он вычленяет молочную кислоту, что способствует вымыванию кальция и его соединений. Это приводит к рождению дефектов в зубной эмали.

В определенных случаях зуб, подверженный кариесу может стать подвергнуться температурного или хирургического воздействия, что приводит к болезненных ощущений. После прекращения воздействия неприятности уходит. Даже если рассмотреть на пораженный зуб, ни одного подозрительного кроме почернения эмали в месте дефекта не обнаружить. Обычно пораженные участки зуба получают коричневый оттенок, в то время, как при быстром развитии кариеса цвет зуба может не изменяться. Это определяется структуры зуба. Пока зуб с кариесом на ранней стадии болезненой фазы и о нем подсказывает не более чем пятнышко, вы имеете возможность ни чуточки не чувствовать беспокойство. Тем не менее все превращается в поверхностный кариес, разрушается эмаль, а сам зуб резко отзывается на кислое лемон, сладкое конфеты, горячий кофе а также холодное мороженое. Недуг может коснуться эмалево-дентинного места, когда-нибудь сама эмаль размягчается.

В данном случае, важно посетить зубному врачу сразу как быстрее, чтобы сделать диагностику и выявить степень повреждения зуба. Если необходимости, врач советует терапию, которое включать восстановление эмали, пломбировку и другие процедуры.

Страшно забывать, что пренебрегание симптомов поражения зуба кариесом может привести к более тяжелым проблемам со здоровьем зубов, включая глубокий кариес, зубную боль, воспаление десен или инные заболевания полости рта.

Чтобы предотвратить развития кариеса и других заболеваний зубов, важно сохранять надлежащую гигиену полости рта, в том числе ежедневное чистка зубов зубной щеткой и применение зубной нити, сокращение употребления сладкого или кислого, промывание рта после еды.

В случае, что вы заметили наличие больного зуба на ранней стадии развития, тогда тебе нельзя расслабляться. Хотя, что признаки могут быть очень легкими, заболевание постепенно прогрессирует и повреждает поверхность зуба еще больше и больше. Скоро появятся более выраженные симптомы кариеса, такие как боль, чувствительность к холоду или теплу, пятна на зубе и т. д.

Поэтому, крайне важно сразу же обратиться к зубному врачу, кто проведет диагностику зуба и определит лечение. Если, что тебе пренебрежете больным зубом без лечения, то болезнь распространится на внутренние слои зуба, что может привести к более тяжелым последствиям.

Кариес средний проявляет себя болезненным реагированием на приём пищи. Глубокий кариес разрушает не лишь эмаль, а также и дентин, образуя кариозную полость с хрупким дентином, где пищевые остатки могут застревать. Важно проводить профилактику и лечение кариеса незамедлительно, чтобы предотвратить продвижения кариеса. Очень важно о профилактических мероприятиях, которые сохранят здоровье зубов, например использование ополаскивателя после чистки зубов.
лечение сложно кариеса тем успешнее будет борьба с ним, и тем ниже будет цена лечения.