آمار پرسش:

• پرسیده شده: 2015-05-18 11:47:02 -0600
• مشاهده شده: 485 بار
• بروز شده: 2016-11-29 14:36:34 -0600

پرسش‌های مشابه:

آیا گراف قویا همبند است؟

پیدا کردن مولفه های قویا همبند گراف جهت دار

یافتن کوتاه ترین دور در گراف ساده

کد برای بررسی یک ریختی 2 گراف

جزوه ی برنامه نویسی قسمت (گراف)

پيدا كردن دومين كوتاهترين مسير بين دو راس گراف با توجه به الگوريتم ديكسترا

الگوریتم KMP چیه؟ و چگونه پیاده سازی می شود؟

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

گرافی با یالهای رنگی(سوال cf بوده)

4

یک گراف با n راس و m یال داریم که هر یال دارای یک رنگه(رنگها با ۱،۲،۳،... شماره گذاری شده اند)(یالها بدون جهت هستند)

عدد زیبا را برای دو راس u و v به این شکل تعریف میکنیم که برابر است با تعداد رنگ هایی که با هرکدام از انها بتوان به تنهایی با عبور از یک یا چند یال با ان رنگ از uبه v (طبیعتا v به u هم همونه ) رفت.

الگوریتمی بیابید که با گرفتم n و m و مشخصات هر یال ، عدد زیبا برای هر دو راس u و v را بیابد

الگوریتم codeforces گراف

2015-05-18 11:47:02 -0600

کنکوری 1683 ● 11 ● 25 ● 40

پاک‌کردن   ویرایش سوال

نظرات

اگه کسی خواست کدشو بزنه برای دیدن نحوه ی ورودی و خروجی و سوال دقیق(با یه مقدار تفاوت با اینی که اینجا گفته شده )،،بره سوال 505B

2015-05-18 11:49:19 -0600 کنکوری

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 06:58:33 -0600 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 10:37:50 -0600 امیر شکری

3

این سوال یه حل dsu ای هم داره، که براتون می ذارم که دیده باشید.

خیلی هم مهم نیست به چه روشی بزنیدش...

http://codeforces.com/contest/505/submission/9701963

موفق باشید

2015-05-22 08:00:57 -0600

محمدرضا اصولی 71 ● 1

پاک‌کردن   ویرایش پاسخ

نظرات

ممنون.

2015-05-22 08:17:46 -0600 کنکوری

اینم هست :

http://codeforces.com/contest/506/problem/D

ایده اش رادیکالیه !!!

2015-05-22 09:03:10 -0600 طوفان

ممنون ولی لینک سوال رو گذاشتید!!

2015-05-22 10:45:06 -0600 کنکوری

لینکی که طوفان گذاشته سوال D دیو 1 همون کانتسته، که صورت سوال همونه ولی با محدودیت های بالاتر که نمیشه با این دو ایده ای که مطرح شده زدش، ایدش رادیکالیه!

2015-05-24 09:27:20 -0600 محمدرضا اصولی

3

به ازای هر کوءری الگوریتم روبرو را انجام می دهیم : یک رنگ را فیکس می کنیم. به راحتی با یک dfs ساده می توان فهمید که با استفاده از یال های با آن رنگ این دو راس در یک مولفه همبندی هستند یا خیر.
پیچیدگی زمانی : $O(qm(n+m))$
کدم رو هم اینجا می تونید ببینید.

2015-05-18 12:00:32 -0600

ناسحا 345 ● 3 ● 4 ● 10

پاک‌کردن   ویرایش پاسخ

نظرات

ممنون،ولی ای کاش میزاشتید بچه ها حل کنند!!(اونایی که سوالو ندیدن و تازه کارن و ...)

2015-05-18 12:05:38 -0600 کنکوری

خب اونها می تونن سوال رو حل کنن من جلوشون رو نگرفتم! می تونن برن حل کنن بعدش بیان این رو بخونن! حرفتون خیلی غیر منطقیه :|

2015-05-18 12:37:00 -0600 ناسحا

هر کی اخه دی اف اس رو بشناسه هم میتونه اینو حل کنه :)

2015-05-18 12:37:41 -0600 حمیدرضاه

حق با شماهاست!!

2015-05-18 12:42:02 -0600 کنکوری

تسلیم شد....

2015-05-18 12:44:50 -0600 روبیک

0

من این سوال رو با خرکاری حل کردم (n پاینه) یه ارایه سه بعدی میگیری برای هر ای جی زد میشه راس ای به راس جی وصله با رنگ زد بعد راس رو میگیری شروع میکنی میگی به ازای رنگ شماره یک مسیر داریم از v به u با dfs میفهمی اگه داشت ans یه واحد زیاد کن با n تا dfs میفهمی

2016-11-29 14:36:34 -0600

کسری نصیری 1

پاک‌کردن   ویرایش پاسخ